No-signaling, entanglement-breaking, and localizability in bipartite channels 



O 
(N 



O 



43- 
-f— > ■ 



> 



o 
o 



X 



Giacomo Mauro D'Ariano, Stefano Facchini, and Paolo Perinotti 

QUIT group, Dipartvmento di Fisica "A. Volta", 

IN FN Sezione di Pavia, via Bassi 6, 27100 Pavia, Italy. 

(fiDated: July 21, 2010) 

A bipartite quantum channel represents the interaction between systems, generally allowing for 
exchange of information. A special class of bipartite channels are the no-signaling ones, which do 
not allow for communication. In Ref. |l| it has been conjectured that all no-signaling channels 
are mixtures of entanglement-breaking and localizable channels, which require only local operations 
and entanglement. Here we provide the general realization scheme, giving a counterexample to the 
conjecture. 
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Causality is the basic assumption of science, the build- 
ing block of any mechanism and any prediction scheme 
[2|]. It is the grey eminence of physical theories, taking 
apparently different forms, such as retarded potentials 
in classical physics, Minkowskian causality in Relativ- 
ity, (anti)commutation relations in quantum field the- 
ory. The modern paradigm of causality is communica- 
tion, where we identify the causal relation with informa- 
tion exchange. Causality should not be confused with 
determinism: indeed, any communication scheme from 
Alice to Bob can be regarded as a dependence of the 
outcome probability distributions at Bob's location on 
Alice's choice. It is easy to recognize that such scheme 
contains all customary definitions of causality, including 
determinism as a very special case. In synthesis, we de- 
fine causality as the dependence of a probability distri- 
bution on a choice. 

In the past quantum entanglement has been claimed 
as a resource for communication [3[, regarding Al- 
ice's choice of local measurement as a way of chang- 
ing Bob's probabilities — the spooky action at a dis- 
tance of Einstein |4|. The impossibility of communi- 
cating by local operations — today commonly referred to 
as no-signaling — is instead an immediate consequence of 
causality of the theory, as proved in Ref. [5] . 

In order to have a causal relation between two systems 
one needs an interaction between the two systems A (Al- 
ice) and B (Bob). In Quantum Theory such interaction 
is represented by a bipartite channel for A and B, with 
communication from A to B corresponding to the depen- 
dence of the local output state of system B on the choice 
of the input state of system A. Indeed one can generalize 
the scheme to the case of A and B at the input being 
different from A' and B' at the output, considering the 
causal relation e. g. from A to B'. More generally we 
can include the case of one-dimensional systems, thus re- 
covering also the situation of mono-partite channels (the 
case of both inputs and/or both outputs one-dimensional 
is uninteresting, since there is no input and /or no out- 
put). Notice that causality by definition is a pairwise 
relation, whence the bipartite channel is the most gen- 



eral interaction scenario. For simplicity we will restrict 
to finite dimensions, and use the same capital Roman let- 
ter to denote the system and the corresponding Hilbert 
space, writing £(A) for the space of operators on A. The 
graphical representation of the bipartite quantum chan- 
nel C : £(A) <g> £(B) -> £(A') ® £(B') is given by the 
following circuit: 
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The natural question is now which interactions allow for 
communication between input and output. In Ref. [6| 
it has been shown that not every no-signaling channel 
is localizable, i. e. it can be implemented with local op- 
erations using entangled ancillas (see Definition [1]). In 
the same reference it has been conjectured that all semi- 
causal channels (namely no-signaling from B to A', but 
not necessarily from A to B') are also semi-localizable, 
namely they are of the form 

A A' 



(2) 



for some system E' and suitable quantum channels Vi 
and V 2 - Such conjecture has later been proved in Ref. 
[8j. An alternative proof was given in Ref. [1], where the 
authors also proposed the following 

Conjecture 1 All no-signaling channels are mixtures of 
entanglement-breaking and localizable channels. 

We will show that Conjectured] is false. We will also pro- 
vide the general realization scheme for the no-signaling 
bipartite channel, along with a concrete counterexample 
to Conjecture [1] 

We will stick on the graphical representation of a bipar- 
tite quantum channel in Eq. ([1]) . By "quantum channel" 
we mean a completely positive, trace-preserving map be- 
tween the density-matrix space of the input systems and 
that of the output systems. 



The preparation of a state p and measurement of a 
POVM {P x } on some system A are special classes of 
channels, graphically represented as 
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We will use the bijection between states and operators 
A = Y^ A mn \m) (n\ o \A)) = ^ A mn \m) \n) (4) 



summarized by the identity 



|A» = (A®i)|J», 



(5) 



where |7)) = Y) \n) \n) is the (unnormalized) maxi- 
mally entangled state. It will also be useful to intro- 
duce the Choi-Jamiolkowski isomorphism between chan- 
nels C : £(A) — > £(B) and positive operators on B (g) A 



Rc:=C®l B (\I)){(I\) 

C(p)=Tr[(I®p T )R c l 



(6) 



where p T denotes the transposition of the operator p with 
respect to the orthonormal basis in Eq. (|4|) . 

We are now in position to make the above mentioned 
concepts more precise: 

Definition 1 The channel C : £(A) <g> £(B) -► £(A') (g) 
£(B') is "localizable" if it can be realized by local opera- 
tions on A and B with a shared entangled ancilla -4= \I)) 
on a couple of d- dimensional systems Ea,Eb but without 
communication: 
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Definition 2 A bipartite quantum channel C : £(A) ® 
£(B) -» £(A') <g> £(B') is "A -» B' no-signalmg" if 
Tva'[Rc] — I A ® 5*bb' where Sbb' is the Choi operator of 
some channel S : £(B) — > £(B'). We say that C is " no- 
signaling" if it is both A ^> B' no-signaling and B -/+ A' 
no-signaZmg. 

The following theorem holds 

Theorem 1 The following are equivalent: 

1. The channel C : £(A) ® £(B) -> £(A') ® £(B') is 
no-signaZmg 

J?. There are equivalent d- dimensional quantum 
systems Ea,Eb, instruments {Cj± }ccgX aw ^ 



{Dj }i E x wii/i outcome space X, and channels 
C B , 2?^ /or eac/i a; £ X wii/i 
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namely, C has the two equivalent circuit realizations 
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Proof. 

Proof of (1) => (2). 

C is B -v> A' no-signaling, therefore it can be real- 
ized as in Eq. ([2]), where E' is a d'-dimensional system. 
This system can be teleported using the entangled state 
-j=\I)) of systems E^E B , the Bell measurement \B X )) on 
systems E' and E A , and classical communication of the 
outcome x followed by a controlled unitary U x on system 
E B , corresponding to the circuit 
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(the double wire represents the classical communication 
of the outcome x of the measurement). 
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The quantum operation C A and the channel C B are 
the grouped circuital elements in Eq. (I12[) , and are given 
by 



C { l\ P ) := «B x |(Vi®I E i)(p)|5 x )) 
4 X) (P) := V 2 ((C/ (a;) ® I B )p(C/ (a;) ® / B ) f ). 



(13) 



The final circuit is thus 
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Since the channel C is also A ^> B' no-signaling, the 
same argument gives: 
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with T>\ ' and Pg ; given by 
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(16) 



We obtain the statement by defining Ea and Eb as 
rf-dimensional systems, where d := max{d',cf }, and em- 
bedding E'j and E'j' in Ej, for J = A, B. 

Proof of (2)^ (1). 

Suppose that C admits the realization circuit given in 
Eq. (TlPl) . We can group Eb and X in the composite 
system E'. Then C is also of the form of Eq. ([2]), thus 
being B -v» A' no-signaling, as proved in Ref. [7|, |8| . In 
the same way, exploiting the second realization circuit 
in Eq. ([TTj) . one can prove that C is also A -/* B' no- 
signaling. ■ 

Theorem [T] shows that the most general no-signaling 
channel differs from a localizable channel because it also 
admits a single round of classical communication, with 
the constraint that it must be possible to implement the 
channel exploiting communication in either directions. 

We now provide a counterexample to Conjecture [TJ in 
terms of a no-signaling channel that is atomic, (i. e. it 
cannot be written as a convex combination of different 
channels whence also of no-signaling channels) and that 
is neither entanglement-breaking nor localizable. Let 
A, B,Xa,Xb, Wa, Wb be qubits. We define the channel 
lZ a depending on a, ^ a ^ 1: 
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where E is the swap operator, |W Q )) := V«|0) |0) + 
y/1 — a |1) |1), the two-qubit gate in the dashed box is 
a controlled- a x given by Saw a : = |1) (l|w A ® ( a x)A + 
|0) (0| w (g> Ia classically controlled by the outcomes of 
the measurements on the computational basis (repre- 
sented by the circuital element - 0/1 J). Notice that the 
classical control works as a logical AND, implying that 
the box Eaw a is performed if and only if both outcomes 
of the measurements ■ 



0/1 ) are equal to 1. 



We notice that circuit lZ a in Eq. (ITT)) is implemented 
using local operations, entanglement, and one round of 
classical communication from Bob to Alice, thus being 
of the form of Eq. (|11[) . One can verify that TZ a can be 
equivalently realized applying the controlled-o^ on sys- 
tems B and Wb as follows 
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(18) 

Consequently lZ a also admits a realization of the form 
given in Eq. (fTD)) . By Theorem (TJ we can conclude that 
this is a no-signaling channel. The Choi-Jamiolkowski 
operator of 1Z a is: 



R a = J2 \ K n m ))((K 
m.n—0 



(19) 



with 



\KZJ = [(S AW J mn ® (m| XA (n| XB ] |* a » (20) 



and 



|$ Q )) = (E® Jab) ( |-0)ab,ab ® -y=\I))x A x B ® |*«) 



(21) 



where E denotes the tensor product of the two controlled- 
swaps. 

Using Mathematica, we prove that TZ a with a := 1/6 
is a counterexample by showing that it satisfies the fol- 
lowing properties: (1) It is not entanglement-breaking, 
(2) It is not localizable (3) It is atomic. 

Proof of (1) TZ a is n ot entanglement breaking. A chan- 
nel is entanglement breaking if and only if the corre- 
sponding Choi- Jamiolkowski operator is separable. Thus, 
we can prove that TZ a is not entanglement breaking by 
showing that R a violates the Peres-Horodecki criterion 
for separability lfj, |ll|. According to the criterion, if a 
state is separable it has a positive definite partial trans- 
pose. Numerically one can check that R a has a partial 
transpose with negative eigenvalues, whence we conclude 
that it is entangled and TZ a is not entanglement-breaking. 

Proof of (2) TZ a is not localizable. If TZ a were localiz- 
able (see Eq. 0), the following observables A n ,B m 



(22) 



( — I °~z ) represents the measurement of a z ) would verify 
the Cirel'son bound [6( : 

c a := \(A B ) + (A B 1 ) + (A 1 B a )-(A 1 B 1 )\ < 2^2. (23) 

We have that 

(A n B m ) = Tr[(<r z A <g)\n) (n\ A <Z)a B <Z)\m) (m\ B <giIw A w B )R a } 

(24) 
whence (using expression in Eq. (fT9|) for R a ) one finds 
c a = 1 4 — 6a | . Since c a = 3 > 2V2, the Cirel'son bound 
is violated and TZa cannot be localizable. 

Proof of (3) TZ a is extremal. One can check that the 
matrices {K a mn K^ l , n ,} are linearly independent. By 
Choi's theorem on extremality [12j the channel TZ a is 
extremal. 

For a multipartite channel satisfying two different no- 
signalling conditions, an analog of Theorem [T] holds. In 
fact, let us consider a a channel C with input systems 
labelled by a set of indices 3 and output systems labelled 
by a set 0. Suppose that C satisfies the following no- 
signalling conditions 



Theorem [T] we can show that two circuits realizing C are 
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for certain subsets 3', 3" C 3 and 0',0" C 0, where § 
represents the set complement of §, and for suitable Choi- 
Jamiolkowki operators S and T. Following the proof of 
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In general the subsets 3', 3" are not a partition of 3. In 
this case we have that the circuits cannot be realized par- 
titioning the systems between the two local parties A and 
B. In particular the input systems in 3'C\3" are always as- 
signed to the party which sends the classical message, and 
input systems in 3' n 3" are assigned to the party which 
receives the classical message (and similarly for output 
systems). One can also consider more complex scenarios, 
i. e. channels with more than two no-signaling conditions 
of the kind in Eq. (1231) , or channels with nested condi- 
tions, for example when the Choi- Jamiolkowski operators 
S and T in Eq. (|25|) satisfy no-signaling conditions on 
their own. However the analysis of the classical commu- 
nication required in these cases is complicated, and is left 
as on open problem. 

In conclusion, we have provided the general realiza- 
tion scheme of no-signaling channels, giving a counterex- 
ample to the conjecture of Ref. [li], stating that such 
channels are mixtures of entanglement-breaking and lo- 
calizable channels. The general realization scheme looks 
counter-intuitive, due to the presence of classical commu- 
nication. However, the nontrivial constraint is the fact 
that an equivalent scheme must exist, with communica- 
tion in the reverse direction, and it is remarkable that this 
constraint is sufficient to make the channel no-signaling. 

The result has an intrinsic foundational relevance, in- 
volving the pivotal role of causality in theoretical physics 
and computer science. 

Acknowledgments. — This work is supported by Italian 
Ministry of Education through grant PRIN 2008 and the 
EC through project COQUIT. We acknowledge stimulat- 
ing discussions with Giulio Chiribclla, Reinhard Werner, 
Vittorio Giovannetti, and Daniel Burgarth. 



[1] M. Piani, M. Horodecki, P. Horodecki, and R. Horodecki, 

Phys. Rev. A 74, 012305 (2006). 
[2] J. Pearl, Causality, (Cambridge University Press, Cam- 
bridge, 2009) 
[3] N. Herbert, Found. Phys. 12 1171 (1982) 
[4] A. Einstein, The Born-Einstein Letters. Correspondence 

between Albert Einstein and Max and Hedwig Born from 

1916 to 1955 (Walker, New York, 1971). 
[5] G. Chiribella, G. M. D'Ariano, P. Perinotti, Phys. Rev. 

A 81, 062348 (2010) 
[6] D. Beckman, D. Gottesman, M. A. Nielsen, and J. 

Preskill, Phys. Rev. A 64, 052309 (2001). 
[7] G Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. 

Rev. A 80, 022339 (2009). 



[8] T. Eggeling, D. Schlingemann, and R. F. Werner, Euro- [11] M. Horodecki, P. Horodecki, and R. Horodecki, Phys. 

phys. Lett. 57, 782 (2002). Lett. A 223, 1 (1996). 

[9] B. S. Cirel'son, Lett. Math. Phys. 4, 93 (1980). [12] M. D. Choi, Linear Algebra Appl. 10, 285 (1975). 
[10] A. Peres, Phys. Rev. Lett. 77, 1413 (1996). 



